From High-Level Model to Branch-and-Price Solution in G12
نویسندگان
چکیده
The G12 project is developing a software environment for stating and solving combinatorial problems by mapping a high-level model of the problem to an efficient combination of solving methods. Model annotations are used to control this process. In this paper we explain the mapping to branch-and-price solving. G12 supports the selection of specialised sub-problem solvers, the aggregation of identical subproblems, automatic disaggregation when required by search, and the use of specialised branching rules. We demonstrate the benefits of the G12 framework on three examples: a trucking problem, cutting stock, and two-dimensional bin packing.
منابع مشابه
A multi-product green supply chain under government supervision with price and demand uncertainty
In this paper, a bi-level game-theoretic model is proposed to investigate the effects of governmental financial intervention on green supply chain. This problem is formulated as a bi-level program for a green supply chain that produces various products with different environmental pollution levels. The problem is also regard uncertainties in market demand and sale price of raw materials and pro...
متن کاملBranch-and-Price Solving in G12
Combinatorial optimisation problems are easy to state but hard to solve, and they arise in a huge variety of applications. Branch-and-price is one of many powerful methods for solving them. This paper describes how Dantzig-Wolfe decomposition, column generation and branch-and-price are integrated into the hybrid optimisation platform G12 [13]. The G12 project is developing a software environmen...
متن کاملAnalysing Price, Quality and Lead Time Decisions with the Hybrid Solution Method of Fuzzy Logic and Genetic Algorithm
In this paper, the problem of determining the quality level, lead time for order delivery and price of a product produced by a manufacturer is considered. In this problem the demand for the product is influenced by all three decision variables: price, lead time and quality level. To formulate the demand function, a fuzzy rule base that estimates the demand value based on the three decision vari...
متن کاملAnalysis of a Dominant Retailer Dual-Channel Supply Chain under Customers’ Channel Preference: The α-Branch and Bound Solution Algorithm
This paper investigates the Stackelberg equilibrium for pricing and ordering decisions in a dominant retailer dual-channel supply chain. In a dual-channel sales network, the products are sold through both a traditional, physical retailer and a direct Internet channel. It is assumed that the retailer is the leader and the powerful member of the supply chain has the market power and acts as a lea...
متن کامل